Development of unstructured mesh generator on parallel computers

村松 一弘; 島田 昭男*; 村上 弘幸*; 東田 明宏*; 若月 滋人*

Proceedings of 4th International Conference on Supercomputing in Nuclear Applications (SNA 2000) (CD-ROM), 10 Pages, 2000/09

並列計算機を利用して、構造解析などで広く利用されている有限要素法向けの非構造格子で、大規模かつ高速に生成するシステムを開発した。一般に、非構造格子生成では、三次元空間における解析対象領域内部での節点発生や、節点から四面体要素を生成するのに最も計算時間を要する。そこで本システムでは、バケット法に基づいて形状内部の領域内に高速に節点を発生させる。次に、発生させた節点からデローニ法により四面体要素を生成する。この節点発生及び要素生成は、領域分割に基づいた並列処理により、高速に処理することができる。実際にHITACHI SR2201の64PEを用いて、正三角形に円柱状の穴が三つ空いた形状に対して、240万節点、1400万要素の大規模な非構造格子を高速に生成できる。またシェル構造、リンク、トンマーの複雑な形状に対して、質の良い格子を生成できることが確認されている。